P3372 【模板】线段树 1 | 您所在的位置:网站首页 › 2023422PTA树1 › P3372 【模板】线段树 1 |
篇首的话:
马上就又要考试了,复习一下板子,以前学线段树的时候还很懵,现在回过头来补一下档。。。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k 操作2: 格式:2 x y 含义:输出区间[x,y]内每个数的和 输出格式:输出包含若干行整数,即为所有操作2的结果。 输入输出样例 输入样例#1: 5 5 1 5 4 2 3 2 2 4 1 2 3 2 2 3 4 1 1 5 1 2 1 4 输出样例#1: 11 8 20 说明时空限制:1000ms,128M 数据规模: 对于30%的数据:N='0'&&x'9')&&x!='-')x=getchar(); if(x=='-')f=1,x=getchar(); while(x>='0'&&x'9')&&x!='-')x=getchar(); if(x=='-')x=getchar(),f=1; while(x>='0'&&x |
CopyRight 2018-2019 实验室设备网 版权所有 |